666444466666666644444666666664444444666666444444444444444444444466666666999999999999666666644444444446666644444444444444444444444444444444444444455552255523333331777777777777777777771111111111331333233333333333333333331111111111111111111111111111111111111111111111111111111111111111111111111111111111111111135537 666666666666666644444666666664444444666666444444444444444444444666666666699999999999666666664444444444666644444444666664444444444444444444444444445555555523333331777777777777777777771111111111331333223333333333333333331111111111111111111111111111111111111111111111111111111111111111111111111111111111111111135537 666666666666666644444666666644444444444444444444444444444444444466666666666666666996666666644444444444446444444444444444444444444444444444444444455555555523333331777777777777777777771111113333333333333333333333333333331111111111111111111111111111111111111111111111111111111111111111111111111111111111111111135537 666666666666666664446666666664444444444444446446644444444444444466666666666666666666666666644444444444444444455544444444444444444444455554455555555555555522222231177777777777777711711333333333333333333333333333333333311111111111111111111111111177777777111111111111111111111111111111111111111111111111111111135537 666666666666666666666666666664444444444444466666644444444444444466666666666666666666666666644444644444444455555555555555444444444444445555555555555555555522222233177777777777711111111333333333333333333333333333331111111111111111111111111111111777777777111111111111113333333333333111111111111111111111111111132537 666666666666666666666666666664444444444444466666644444444444444466666666666666666666666666664446664444444444555554444444444444444444445544555555555555555522222231177777777777111111111333333333333333333333333333331111111111111111111111111111111777777777111111111111111333333313333111111111111111111111111111132537 666666666666666666666666666644444444444444666666664444444444444466666666666666666666666666666666664444444444455554444444444444444444555555555555555555555522222233111111117777111111111333333333333333333333333333333111111111111111111111111111111177777777111111111111111133333111331111111111111111111111111111132537 666666666666666666666664444444444444666666666666666444444444444466666666999966666666666666666666666444444444444444444444444444455555554555555555555555555522222233111111111111111111113333333333333333333333333333333333311111111111111111111111111117777777111111111111111111111111111111111111111111111111111111132537 466666666666666666666664444444444444666666666666666444644444444666666669999996666666666666666666666444444444444444444444444444445555444444445555555555555522322233111111111111111111111333133333333333333333333333333333111111111111111111111111111117777777111111113331111111111111111111111111111111111111111111132537 666666666666666666666666644444444444666666666666666444666444444666666669999996666666666666666666666444444444444444444444444444444444444444444555555555555522222233311111111111111333333333333333333333333333333333333333311111111111111111111111111117777777111111113331113331111111111111111111111111111111111111132537 444444444444444666444444444444444444466666666666664444444444444466666666666666666666666666666666664444444444444444444444444444444444455555555522522222222223333331111111111111111111111111111133333333333333333333333333333111111111111111111111111111777777111111111111111111111111311111111111111111111111111111132537 444444444444444444444444444444444444444444466666644444444444444466664466666666666666644444444444444444466664444444444444555445555555555555552222223333333331111111777777777777111111111111111111111111111111113111111111111111113333333333331111111111177777111111111111111111111113331111111111111111111111111111132537 444444444444444444444444444444554444444444466666644444444444444466664666666666666666644444444444444444466644444444444444444444555555555555552222223333333331111111771177777711111111111111111111111111111111331113111111111111113333333333331111111111177777711111111111111117711113311111111111111111111111111111132537 444444444444444444444444444444444444444444466666644444444444444466644466666666666666644444444444444444666644444644444664444444445455455555552222222233333333333311177711777771111111111111111111111111111111111111133333133333333333333333333111111111111777771111111111111111111113331111111111111111111111111111132537 444444445554544444444444555555544444444444444444444444444444444446644466666666666666644444444444444444444444444444444444555555522222222332333333333111111111111117777777777777777777777777777771777111111111111111111111111111133333333333333111111111111111111111111777711111111111111111111111111111111111111111132537 444444445555555555555555555555555554444444446664444444444444444444444466666666666666644444444444444444444444444445555555222222233333331111111111111777777777777777777777777777777777777777777777777777777777777777711111111111113333333333333111111111771111111111177777777111111111111111111111111111111111111111132537 444444445555555554445555555555555554444444446644444444444444444444444666666666666666664466644444444444444444444445555555222222223333333111111111111117777777777777777777777777777777777777777777777777777777777777711111111111113333333333333111111111777111111111777777777711111111111111111111111111111111111111132537 444444445555555554445555555555555555444444446664444444444444444444446666666666666666666666644444644444444444444445555455522222223333333111111111111117777777777777777777777777777777777777777777777777777777117777711111111111111333333331331111111117777111111111177777777777111111111111111111111111111111111111132537 444444444444444444444445555555555555555555544444444444444444444444466666666666666666666666664444644444444445555522222223333333111111111111111111111177777111111117777777777777777777777777777777711111177777777777777777111111111111111111111111111117777777111111117777777777117777777771117111111111111111111111132537 444444444444444444644445555555522255555555555555554444444444444466666444444466666666666666664444444444444555555522222223111111177777777777777111111177771111111117777777777777777777777777777771111111111177777777777777771177111111111111111111111111177777711111111111111111117777777777777777111711111111111111132537 444444444444444444666445555555555555555555555555544444444444444466666664444466666666666666664444444444444455555522322223111111177777777111111111111111771111111111177711777777777777777777777771111111111117777777777777711111111111111111111111111111177777111111111111117711117777777777777777111111111111111111132537 444444444444444444444445555555555555555555555555544444444444444446666444444446666666666666664444644454444555555522222233111111117771111111111111111111111111111111111111117777777777777777777111111111111111177777777777711111111111111111111111111111111777111111111111117711177777777777777771111111111111111111132537 555555555555555555555555555555555555544444445555554444445555555444444444444444466666666666644444444555555522222233333331111111111111111111111111111333333333333331111111111111111111111111111111111111111111111111117777771177777777777111111111111111111111111111111111117771777777777777777711111111117111111111132537 555555555522225555555555555555555554444444444555555555555555555555544444444444466666666666644444444555555223333331111111171111111111111111113333333333333333333333311111111111111111113333333333333111111111111111117777711117777777777771111111111111111111177777777777177777777777777771111111111111177777711111732537 555555555555555555555555555555555555444444455555555555555555555544444444444444466666666666644444444555555223322333113311111111111111111111113333333333333333333333331133111111111111113333331333333311111111111111177777771111777777777111111111111111111111111111777777177777777777777771111111111111177777111111732537 555555555222225555555555555555555555444444455555555555555555555555555444444444666666666666644444445555555223333333333331111111111111111111133333333333333333333333111111111111111111111333333333331111333111111111111111111111177777777777777771111111111111111111111771117771177777777771111111111117777777111111132537 555555552222222222222555555555555554444444444455455555445555555555555544444444466444466666644444445222222233333333333333111111133333333333333333333311111111111111177111117777771111111111111111111133333333333333331111111111111111117777777777777771111111111111111111111177777777777777777777111777777777111111132537 555555552222222222222222522255555555444444444555555555445555555555555544444444446444466666644444455222222331333333333333111111333333333223223333333311111111111111777777777777771111771111111113111133333333333233333333311111111111111777777777777777111111111111111111111177771177777777777777777777777777111111132537 555555552222222222222222222555555554444444444455555554445555555555555544444444444444466666644444445222222333333333333333111113333333333222223332333331333311111111177771111771111111111111111133333333333332222223333333331111111111111777777777777777111111111111111111111177711111177777777777777777777777111111132537 555555552222222555555555555555555555544455555555554444444555555555555544444444444444466666645555555222222333333333333333333333333333333333333333333111111117771117777777777777777111711111111111111133333333333333333333333111111111111177777777777777777777111111111111111117111111777777777777111111111111111111132537 555554555555555555555555555555522255555555555555554444444444444444444444444444444444446644452222223333333311111133333333333333333333331111111777777777777777777777777777777777777777777777777777777771111711133333333333333333333331111111111777777777777777111111111111111111177777777777777777111111111111111111132537 555544555555555555455555555555555555555555555555554444444444444444444444444444444446466666652222223313133311111333333333333333333333331111111777777777777777777777777777777777777777777777777777777771111711333113333333333333333333331111111777777777777777111111111111111111777777777777777771111111111111111111132537 555544555555555554444555555555555555555555555555554444444444444444444444444444444446466666642222222333333333333333333333333333333333331111311777777777777777777777777777777777777777777777777777777711111111333333333333333333333333331111111777777777777777111111111111111111777777777777777771111111111111111111132537 555555555555555555555555555555555555555555555555555444444444444444444444444444444444444444452222223333333333333333333333333332331333311111111777777777777777777777777777777777777777777777777777777771111711111111333333333333333333333111111177777777777777111111111111111111111777777777777777111111111111111111732537 555555555222225555555555555555555555555555555555555555555555555555555544444444444444455555523333331111133333333322222222333333117777777777777777777777777777777777777777777777777777777777777777777777777777777777711111133333333333233311111117777777777777111111111111111111111777777777777771111111111111177777732537 555555555222225555555555555555555555555555555555555555555555555555555544444444444444455444523333333111133333333322222222333333117711177777777777777777777777777777777777777777777777777777777777777777777777777777711111133333333333333311111117777777777777111111111111111111111177777777777771111111111111177777732537 555555555222255555555555555555555555555555555455555555555555555555555544444444444444444444523333333333333333333322222222333333311111177777777777777777777777777777777777777777777777777777777777777777777777777777113111132223333223333311111117777777777777111111111331111111111111777777777771111111111111177777732537 555555552222222222225555522255555555555555555555555555555555555555555554444444555554552522223333333333333332222222222223111133177777777777777777777777777777777777777777777777777777777777777777777777777777777777777777713331133333333333333311111117777777111111111111111111111111777711117711111111111111177777712537 222555522222222222222222222222225222555555554455555555555555555555555544444445555555223333233333333333333222222222333333777717777777777777777777777777777777777777777777777777777777777111177777777777777777777777777777771117111333332333333331111111777777111111111111111111111111117111111111111111177771177777712537 225555522222222222222222222222222222555555555444555555555555555555555544444444555555223222233333333333333222222222322233111111777777777777777777777777777711111111777777777177777777777111117777777777777777777777777777771111113323333333333331111111777777111111111111111111111117777111111111111111177777777777712537 255555522222222222222222222222222222555555555544555555555555555555555555444444555555223222233333333333332222222223222233111111777777777777771111111111111111111111177111111111111117711111111777777777777777777777777777711111113222233223233331111111771777111111111311111111111111111111111111111111111777777777712537 225555522222222222222222222222222222222225555555555555555555555555555555444444555555233333333333333322222222222233113331777777777777777777111111111111111111111111111111111111111117711111111777777777777777777777777777777777771333113322222223333331177777111111111111111111111111111111117711117777711177777777712537 322222222222222222222222222222222222222225555555555555555555555554444455555555555555233333333333333222222255555231111111777777777777777771111111111111111111111111111111111111111177771111111177777777777777777777777777777777777111111222222222222231177777111111111111111111111111111111171111777777111111177777732537 322222522222222222222222222222222222222222255555555555555555555554444455555555555555233333333333332222222225225233111311777777777111111111111111111111111111111111111111111111111111711111111177777777777777777777777777777777771111111222222222233231777771111111111111111111111111111111171111117777111111177777732537 322222222222222222222222222222222222222222555555555555555555555555555444555545555555233333333333332222222222255231111311777711111111111111111111111111111111111111111111111111111111111111111111777771111777777777777777777777771111111222222222222231171171111111111111111111111111111111777777117777111111177777732537 332333322222222223332222222222222222222222555555222222222255555555555555555555222222233332222222222255555222222231771117777111111111111111111111111111111111331111111111111111111111111111111111111111111117711777777777777777777777771322222222222223113111111111111111111111111111111117777777777777111111111111732537 333333332222222222232222222222222222222222555555222222222555555555555555555555222222233222222222222555555222222237777117711111111111111111111111111111111111333333311333111111111111111111111111111111111111111177777777777777777777777322332225555523333111111111111111111111111111111177777777177777111111111111132537 333333332222222223332222222222222222222222555555522222222555555555555555544455222222223222222222225555555522222237177111111111111111111111111133113333333133333333333333111111111111111111311111111111111111111117777777777777777777771322222225552223333111111111111111111111111111111177777777777777111111111111132537 333333332222222222222222222222222222222222255555522222222555555555555555544455222222222222222222225555555233322217111111111111111111111111111333333333333333333333333333333333333333333333333111111111111111111111177777777777777777777322232225555523333333111111111111111111111111111111177777777777111111111111732537 333333333333333222222222222222222222222222225555552222222555225555555555544555222222222222225555255544444231111117771111111111111111111111113333333333333332222222222222222222222222222233333311111111111111111111177777777777777777777133333325555552222222333111111111111111111111111111111111111111117777717111732537 333333333333333222222222232222222222222222225555552222222222222255555555544555222222222222225555555554444217711117711111111111111111111111133333333333333322222222225555222222225555222222223331111113111111111111117777777777777777777133111324444452222222333333333333311111111111111111111111111111117777777777735437 333333333333333222222222222222222222222222225555555222222222225555555555444455222222222222225555555544444211111111111111111111111111111333333333333333333322222222225555522222222222222222222333333333333113111111111777777777777777777133311354454455222222333333333333311111111111111111111111111111777777777777735437 333333333333333222222222222222222222222222222222222222225555555555555555444455222222222222225555554444444217111111111111111111333333333333333333333322223222222555555554444444444455555555555223333333333333111111111117777777777777777113311324444455555222333333333333331111111111111111111111111111177777777111735537 133333333333333333333322222233322222222222222222222222225555555555555554544455222222222222255445544555545317771111111111111333333333333333332222222225555554555555555555444466699999988999889655555223333333311111111111117777777777777111111124555554455555233333333333331111111111111111111111111111111111111111135537 333333333333333333333322222223322222222222222222222222225555555555555544444455222222222222255445544555545317771111111111113333333333333332222222222555444444523311111333222222555544980888889645555523333333331111111111111777777777777111111124555554444445233333333333331111111111111111111111111711111111111111135537 133333333333333332333222222222222222222222222222222222255555555555555554444445222222222222255445444555444317711111111333113333333333222222222222225554445233177713333333225555555554698888889645555523222333111111111111111111777777777111111124455554444445233333333333333311111117771111111177117711111111111111135537 113333333333333333333333322333333332222222222222222222225555555555544454444455222222222222254444444555545317711111113333333333333332222222222255555466531777711333333333333311333225546900008966666452222223333333311111111111111777777711777124455554444444223333333333333311111111111111111111111111111111111111732537 133333333311111111113333333333333333222222222222222222225555555555444455554555222222222225254444444522255317711111113333333333333322222222225544444664317777777777711333111111111113333246980000000864445552333333333111111111111177777717777124555554666664223333333333333331111111111111111111111111111177777777712537 133331111311111111111333333333333333222222222222222222225555555555444455554455222222222225254444644522555317111111133333333333332222222222255444444523177777777777777777111111177713331111354900000865555452233333333333111111111177777117777124555544666664223333333333333331111111111111111111111111111777777777712537 111133111111111111111333333333333333222222222222222222225555555555544445544455222222222255254444664555555317111111133333333333222222222222255444621777777777777777777777777711777711333331111360000865445555223333333333111111111177777711777124555544666664222333333333333331111111111111111111111111111777777777732537 133333311111111111111333333332222222222222222222222222222255555554444445554455222222255555546666664525555317111111333333333222222222255555554666537777777777777777777777777777711111132225217712690896666964222222333333311111111117777111777124555546666666522222333333333333311111111111111111111111177777777777732537 333333111111111111111333333332222222222222222222222222222222222555554555555455222222555555546669964525555317111111333333333222222222255555554645177777777777777777777777777777771311713552223777359800000086525222233333333111111111111111177124444546666666522222333333333333331111111111111111111117777777777777732537 333333111111111111333333333322222222222222222222522222222222222554444445555455222222555555546669966555555311111111333333322222222225555555546427777777777777777777777777777777777111113322255531734000000086522222233333333331111111111111177124444546996666522222333333333333333111111111111111111777777777777177732537 333333111111111113333333333332222222222222222222222222222222222554444445544455222225555555546999996555555311111133333333222222222225555555445377777777777777777777777777777777777777113223324452135000000086525222233333333333311111111111177124444546996666522222333333333333333111111111111111117777777777777117732537 111111111111111111111333333333222222222222222222222222222555555446466444444445522555555444469999896455544231113333333333222222225555554444421777777777777777777777777777777777777777771222124894233400000009444555522222333333333111111111177124444546999996522222333333333333333111111111111111777777711111111111732537 111111111111111111111133333333333333222222222222222255555554554466666644444444555555544444469888889455544231333333333222222222555555544444537777777777777777777777777777777777777777777135233544537729000008644444522222223333333111111111177124444546999996522222333333333333333111111111111777777777111111111111132537 111111111111111111111333333333333332222222222222222255225554554446666644444444555555554444468888889455544231333333333222222222555555544444377777777777777777777777777777777777771317777132523324653735000008666444522222233333333331111111177124444446999996522222333333333333331111111111111117777777111111111111132537 111111111111111111111333333333333333222222222222222555225554555446666644444444555555544444468888889454444233333333332222222225555555544455777777777777777777777777777777777777777333777713255312699213800000666664522222223333333331111111117124444446999999522222333333333333331111111111111117777777111111111111132537 111111111111111111111133333333333333222222222222222222225555555446666644444444555555444444468888889444444523333333322222222255555555544453777777777777777777777777777777777777777113177771354531268621590000999966555555222233333331111111111156444469888999522222333333333333331111111111111111777777111111111111132537 111111111111111111111133333333333333222222222222222222225555555444446644444444555555444444468888889444464523333333222222222555555444444421777777777777777777711117777777777777777771177777734653322237740000888999452522222222333331111111111356644469888899522222233333333333311111111111111111111777111111111111732537 111111111111111111111133333333333332222222222222222222225555555444446644444444555555444444468888889444464533333333222222255555544444446437777777777777777711111111777777777777777777117777713445135643728000888999455555222222233331111111111356644469888999522222233333333311111111111111111111111771111111117777732537 111111111111111111111333333333333332222222222222222222225555544444444644444444555555444644468888889444464523333332222222555555544444464217777777777777777111111777777777777777777777777177113325331255126000888889655222222222233333311111111356644469888999522222233333333111111111111111111111777777777777777777732537 111111111111111111111133333332222222222222222222222222225555544444466664444444555555446666698888889444666523333332222222555555444444444377777777777777777777777777777777777777777777777111322712452249225000000008655555522222233333333311111356664469888899522222233333333111111111111111111111777777777777777777732537 111111311111111111111333333332222222222222222222222222225555554446666664444444554444466666698888089444666523332333222225555444444444645777777777777777777777777777777777777777777777777777717777246324423900000008455555522222233333333311111356666469888889522222233333333111111111111111111111777777777777117777732537 333311111111111111311333333332222222222222222222222222225555554446666664444444554444466666698880089646666523322332222255555544444444645777777777777777777777777777777777777777777777777777777777724233522000000008645555522222223333333333111356666469888889522222233333333111111111111111111111177777777777117777732537 333333331111111333333333333332222222222222222222222222225545444446666664444444555444466666698000088646666523322222222255555444444444642777777777777777777777777777777777777777777777777777777777777132989600000000645555522222223333333333311356666469888889522222233333333111111111111111111111177777111111111111732537 113333333333333333333333333333233333333332222222225255555444444466666666446644555555446666690000008666666523322222222555554444444444653777777777777777777777777777777777777777777777777777777777777712600556900000945445522222333333333333311356666669888889522222233331111111111111111111111177777777111111111111135537 113333333333333333333333333333333333333332222222225555555444444466666666446664555555446666690000008666666423322222225555544444444446651777777777777777777777777777777777777777777777777777777777177735546560000000945445522222333223333333311356666669888889522222233311111111111111111111111117777771111111111111135537 113333333333333333333333333333333333333332222222225555555444444666666666446664555555446666690000008666666423322222225555444444444466651777777777777777777777777777777777777777777777777777777777777771325549000000964444552222233233333333311356666669888889452222233333111111111111111111111111117771111111111111135437 333333333333333333333322222223332222222222222222222555555444444666666666446664555555446666690000008666666452222222225555544444444466627777777777777777777777777777777777777777777777777777777777777777713233546000964444452222222233333333331356666669888889522222233333333311111111111111111111111111111111111111132537 333333333333333222222222222222222222222222225555555555554446666666666666446664555555446666690000008966699452225222255555554444444466437777777777777777777777777777777771117777777777777777777777777777771254666800966666455552222233333333333346666669888889522222233333333311111111111111111111111111111111111111132537 333333333333333222222222222222222222222222255555555555554466666666666666666664555555446666690000008969999452255522255555554444444466437777777777777777777777777777777133333244377777771177777732177777713569655900964666445555222232333333333346666669888889522222233333333331111111111111111111111111111111111111132537 333333333333333222222222222222222222222222255555555555554466666666669966666666555555446666690000008969999452255555555555544444446666517777777777777777777777777777711332546698517777713244217732537777712252222490964666445555222222333333333346666669888889422222233333333331111111111111111111111111111111111111132537 333333333333333333333222222222222222555225555555555555544466666666999966666666555554466666680000000999999452555555555555554444666666517777777777777777717777777777113332490889537132490000927712943777771222466590964666645555222222233333333249666669888889452222233333333333311111111111111111111111111111111111132537 333333333333333333333332233222222225555555555555555544544446646669999966666666454444466666680000000999999655555555554445554444666696517777777777777777711177777777777113254680921124900000927777553777777269988568896699645522222222233333333249666669888889452222223333333333311111111111111111777777771111111111132537 333333333333333333333332222222225222555555555555555555544444446669999966666666444444466666680000000999999655555555554444544444666696277777777777777777711117777777777777325698642246900000927777124217771246444546996996645222222222333333333246666669888889452222223333333333331111111111111111777777711111111111132537 333333333333333333333332222222222222555555555555555555444444444669999966666666444444666666980000000999989655555555554444444444666996377777777777777777711111111111177777359000008998000000637777712427771325446894999999645555222222333333333249666669888899452222223333333333311111111111111111777777111111111111132537 333333333333333333333322222222222222222225555555555444444444444669999966666666444444666666680000000898888655555555444444444444466664377777777777777777711111111111111777159000000000000000517777777133177156999865698888945555222222233333333249666699888899422222223333333311111111111111111111711777111111111111132537 333333333333333333333222222222222222222222255555555444444444444666699966666666444444666666980000000888888652555555444444444444466664177777777777777777771111177777711711324900000000000009377777777132317348942455688888965555222222222233333249666699888889452222223333333331333111111111111117717777111111111111132237 333333333333333333333222222222222222222222555555554444444444446669999996666666444444666666680000000888888655555555444444444446666642777777777777777777777711777771111711354999666800000092777777777735217156455996698889965555222222222233333249966699888889452222222233333333333111111111111117777777111111111111132237 333333333333333332222222222222222222222255555555554444444444446669999999666666444444666666980000000888888652555555444444444446666421777777777777777777777777777713333332260000009800000927777771777715653113444664549888965555222222233333333249666669999999522222223333333333331111111111111111771777111111111111132237 333333333333333333333322222222222222222222225555555555544444444666666966699996444446666999980000000888888645555544444444444446664517777777777777777777777777777711113333249000000000006277777771777773555113466644568000894555552223333333333246666666444444222222333333333333311111111111111111111111111111111111132537 333333333333333333333322222222222222225555555555555555555444444466666669699966444466669999980000000888808645555444446666466466664377777777777777777777777777777777777771132498000000942177777777777777125317356999468000094444552222233333333256666644454555222333333333333333331111111111111111111111111111111111132537 333333333333333333333332222222222222225555555555555555554444444466666669999996444444666699980000000888888645555544444666444666645777777777777777777777777777777777777771125900000006522177777777777777735521735644549800094444552222333333333256664644444555223333333333313333331111111111111111111111111111111111132537 333333333333333333333322222222222222555555555555555555554444444666999699999996666666999999800000000080000945544444446666666666653777777777777777777777777777777111777711349000000942254217777777777777771552113546666000094444455222222223333256664644555552223333333333333333333311111111111111111111111111111111132537 333222233333233222222222222222225555555555555555555455544444444699999988000000000000000000000000000000000964446666666666666666627777777777777777777777777777777777777711356980094233246517777777777777777269455544444000086666445222222222233256644452233333223333333333333333333311111111111111111111111111111111132537 322222222222222222222222222222555555555555554444444444444444444699999880000000000000000000000000000000000964446666666666666666437777777777777777777777777777777777777771132446523333256437777777777777777348065549645900086666645222222222222254444452333333333333333333333333333111111111111111111111111111111111132237 332222222222222222222222222222555555555555555444444444444444444699999980000000000000000000000000000000000964446666666666666666277777777777777777777777777777777777777777133255522222254621777777777777777712800646996600086446645522222222222254444452333333333333333333333333333333111111111111111111113111111111132237 332222222222222222222222222222555555555555544444444444444444446698889880000000000000000000000000000000000864666666666666666964177777777777777777777777777777777777777777111325555555555642177777777777777771290086664480009666645222222222222254444452333333333333333333333333333333333111111133331111133111111111132537 332222222222222222222255555555555555555554444444444666666666669980000000000000000000000000000000000000000089999996666699998942777777777777777777777777777777777117777771133555455544444664277777777777777711132600096680000000086555522222222246444442333333333333333333333333333333333333333333333333333333333333132537 332222222222222222222555555555555555555554444444444666666666666980000000000000000000000000000000000000000089999996669999999951777777777777777777777777771777771111771111132466666666666666421777777777777777771590008698000000086522222222233246664442333333333333333333333333333333333333333333333333333333333331132237 322222222222222225555555555555555555555544444444446666666666666980086560000008899999998000000000000000000089999996669999996537777777777777777777777711111111111777711111132546980000899008644231777777777777777135800096000000086525222222233246644452333333333333333333333333333333333333333333333333333333333331132237 333222222222222222222555555555555555555544444444444666666666666988896560000008899999998000000000000000000008888888988888094177777777777777777771111113333111111111111111322546900000008000089652311777777777777711360009900000009555555222222249666645555222333333333333333333333333111111111111111111333331333331133377 333332233322222222222222222555555555444444444444444444446666666998864590000000899999999000000000000000000000000000000000851777777111777711111133333333333311111111111111332546800000000000000088945317777777777777135000800000000666444522222549966966666644223333333333333333333311111111113111111111333333322233333377 333333233332222222222255225555555555444444444444444444466666666998864590000000888999998000000000000000000000000000000000623225555552223113333322222233333333111111111111332254800000000000000000009653111133777777771590000000000644444522222249966666666644233333333333333333333311111111111111111111333333333333333177 333333233332222222222225225555555555544444444444444444466666666998865590000008889999998000000000000000000000000000000889966999644552523113322222222222233333333331333332223256900000000000000000000089645490653317111349000000000644444522222249966666664444233332332222223333333311111111111111111111333311133333333377 222222222222222222222222225555555554444444444664444444666669666998865580000008888999988000000000000000000000000000000000088889966645523133222222222222222333333222222554522225469800000000000000000000000800000000000880000000000898996455222569999999999996522222222222222333333333111133333333333133333333333111331177 222222222222222222222222555555555554444444446666666444466699669988865480000008888999988000000000000000000000000000000000008888889964452332555555222222255223322554464444455222546000008000000000000000000000000000000000000000000000008645555468899988888889452222223333333333111333311133331133333333333333311111111177 222222222222222222222555555555554444444444444666666446666699999988865480000088889999980000000000000000000000000000000000008888896644452332255555552222225555222254699644555222556000000000000000000000000000000000000000000000000000008645522568888988888889522222223333222333333333311133333333333333333333311111111777 222222522222222222222255555555554444444444466666666666666669999988842480000008889999980000000000000000000000000000000000008889964444445233225555522222222225522225546444555555569988000000000000000000000000000000000000000000000880000645555468888988888889522222223333333333111331111111111111111111133311111111117777 222222222222222555555555555555555555555444444444666666666699999980842400000008889999980000000000000000000000000000000000008996664444445233225555222222222222255555555544455554699980000000000000000000000000000000000000000000000000000089996988888888888888452222222223322222222222333333333331111111111111177771117777 222222222222222555555555555552222555555555444444666666666999669980842600000088889999980000000000000000000000008998000000008966644444445233225555222222222222222255544555444469899800000000000000000000000000000000000000000000000000000008888888888880088888452222222223322555522555222223333333111111111777777777777777 322255222222222555555555555555222555555555444644666666666999999980865600000088889999980000000000000000000000899699880000000966444554445233325555555555555555552255555555544690899888000000000000000000000000000000000000000000000000000008888800888888000088422222223333333222333222223333333331111111117777777711117777 222222222222225555555555555555555555555554444444666666666999999880865600000088888999980000000000000000000088966666988800008664444554445523325555555555555555555555555555555568000008000000000000000000000000000000888899880000000000000000888088888888000008452222222333333222333222333333333331111111111711777771117777 222222222222222222222255555555555444444444466664666666666999999800065600000088999999980000000000000000008899664446998888088644444444555523132555444444555555554444444455555590000088000000000000000000000000000000889966699800000000000000000000888880000008655555555222333333333333333333333331111111111111177771117777 233333222222222222222225555555444444446444466666666666666999998800865900000888999999980000000000000000088996644444699888889644544444444453113254444444555555554444444444455569998008000000000000000000000000000000008966699800000000000000000000000800000008645555555552222233333333333333333333111111111111117111111777 233333222222222222222225555555444444446444466666666666666998899644466800000889999999980000000000000000088966444444699888899645554444444452111354444444555555555555544444466664469980000000000000000000000000000000000899999880000000000000000000088880000008645555555522333333333333333333333333111111111111177777117777 333332222222222222222225555554444444444444444666666666666999964444800000000899999999980000000000000000889664444446698888896455555544444452333255444444445555555555444446996666666988000000000000000000000000000000000008888800000000000000000000008800000008644555522222222223333333333333333331111111111111177777111777 233322222222222222222255555555444444444444444444466666666999945544989455699996666666980000000000000008999644444544698888896455554444446645225554444666444444445444444446699666669998800000000000000000000000000000000000000000000000000000000000000000000000644555555222223333311111111113331111111111111111111111111177 222322222222222222222255555555555544444444444444466666666999652222222333544444466666699880000000000009666445455554698888996455554444466455246664664446444444444466666666999666666998800000000000000000000888000000000000000000000000000000000000000000000008645555552222223333311111111113331111111111111777711111111177 223332222222222222222255555555554444444444444444466666666999652222222254698000966996999888000000000089666644555554698988996452544446644522569964446644666666666669999888899666666998800000000000000000000089000000000000000000000000000000000000000000000008645555552222233333111111111113111111177111111777711111111177 333333322222222222222555555555555554444444444444466666666999452546445546980000089999988000000000008988964455555554699988996552444466452333254423132444444444666669988800889966666699888000000000000000000009000000000000000000000000000000000000000000000008645555522222233333111111111113111111111111111111111111111177 333333222222222222225555555555555555444444444444466666699999452555222232546800899999800000000000000086666444555255699988896555444464523111132233111246664466666998800000089966666666998000000000000000000080000000000000000000000000000000000000000000008888644445552222223333333333311133311111111111111111111111111177 333322222222222222555555555555555555444444444444666699999999423331111113254466669999800000000000000000664445555225469998894555444444231111132331113569966666699988000000089966666666699800000000000000000000000000000000000000000000000000000000000000088889644444552222233333133333331133111111111111111111111111111177 333332222222222225555555555555555555444444444444666699999999452222222325544669889998000000000000000000644445555222546699864255444445311111332111111356996666999880000000089966666666999880000000000000000000000000000000000000000000000000000000000000088889444455522222333331113331311113111111111111111111111113311177 333322222222222222222555555555555555444444444644666666669999455466664444446800000899800000000000000086644455225233254666964254444452311111333111111113469669998880000000889666666666998800000000000800000800000000000000008800000000000000000000088888999996455555522222233333333333333311111111111111111111111111111177 522222222222222333223222255555555555444444444444466666666996523225222222555680000899800000000000009964444455552233354446945225444452311111113111333111356666998880000000996644444666999800000000000000000000000000000000089988880000000000000008888999666664555555522222222222222222333311111111777777111111177771111177 223322222322222333333222222555555555444444444666444446666664233331111113325690089998000000000000096664444555555233325444645225544452333331133111322333246666698800000008964444444466669988000000000000000000000000000000864699998800000000000008889996666444555555552222222222222233333311111111111111111111777771111177 333332233332222333333222222555555555544444444446466446666664231117771133246000996998000000000000096666644444455223325444452325544523333333322311113113356666980000000088964555444446666699800000000000000000000000000000645469998800000000000008889999666644555555552222222222222233333331111111111111111111177771111177 222222222222255222255555555555444444444444444444666666666966233333222255549000999698000000000000866666666644455223325554423322555223111333355231333331132544980000000089644555444444446669888888888000009000000000000000525469998000000000000088999996666644455555555222222222222333333311111111111111111111777777177777 222225552255554555444445555444444444444666644446666666666996222255522333225444446690000000000000866699966444555523322254521132555223111331325233254452222225468000000089644555444444444466999998899000009000000000000006225469988000000000000089999966666666444555555522222222223333333311111111111111111111777777777777 222225555255555555554555555554444444444446444444466666666966523333333333332254544698000000000000896699966444555523322254237712222222325552225222246966490864455900000089645555555544444466666998899000088000000000000084254698880000000000000089999966666444444555555522222222233333333311111111111111111111777777777777 222222222222225222555522225555444444444444444446666666666999453333111711222225466698000000000000966666664445555523322255217713333332254523333311713255249000896490000096445555555554445444466699980000998000000000000084554698000000000000000889666666666644555555555555522222222333333331111111111177777777777777777777 222222222255555555555522222555555544444444444444446666666999945331111132444455466698000000000000966666644555555223322255377713333333333311113311713333113546644666980096455555555555544555444469980000998000000000000004444698000000000000000089666666666444555555552222222333333333333311111111177777777777777777777777 322222222255555555555522222255555555554444455544444666666669966531111349089664466698000000000008966666444555552233322255177713322223113333113331113332233322222222254664522222222225555555446669698000880000000000000006444698000000000000000089666644444445555555522222233311111311111111171777777777777777777777777777 322222222555555555555522222222555555554444444444444666666666666423111248896644444980000000000009666644455555522333322255177771322522225552111331771325552569996233333322222223322222222554455444546000000000000000000009444698000000000000000896666644444455555555522222233331113331111111177777777777777777777777777777 322222222255555555555522222222225555555444444444444666666666699645233354445555554698000000000006666445555555223333222252777713332222225552332222317132233225444423333111333223333332254452325445546988800000000000000008444698000000000000000896664444444555555555222222233311111111111111177777777777777777777777777777 222255555555555522555222222222255555544444444444444466666666666964523322225554466980088800000896644455552222223313223222777732222222332222333322311133222233255523322231111222233113255521132222549888880000000000000000454498000000000000000096644445555222555222222222223333331111111117777777777777777777777777777777 555555555555555522555222222225555555444444444444444444666666666666423333325546900000008644446664444555222222233113222523777732222222333333311133311113322231332233333223313322233177133333323333354999999000000000000000454498000000000000000094444455222222222222222222223333333111111117777777777777777777777777777177 255555555555555522255222222222225555444444444444444666666666666669653133332254900000000423256445555522223333231113333523777713322255233322331777777711355522554464522254452222331777771132554521335469998000000000000000454498000000000000000094444445522222222222222222222333333311111117777777777777777777777777777177 255555555555555222252223222222222555554444444444444466666666666999965313333322490000000653354552552222223333311133233521777133333332333322231771111777713333325469421324642111117777777771354453322555468000000000000000454468000000000000000094444455522222222222222222222333333311111117777777777777777777777777777177 555555555555444554444555555555255555554444444444444666666666999996996533333333248000000065225552223333333333117113333521777133333133111113117777711777777771771124427135451777777777777777713333255455549800000000000000455469000000000000000095555555222222222222223333333111111111111177777777777777777777777777771177 555444444444444444444455555555255555555444444444466666666666999966999652333333256000000094525522233333333311177132333527777713333333311777777777777777777777777713231712521771117777777777777771333333324699800000000000525469000000000000000095555555222222222222233333333111111111111777777777777777777777777777771177 554455544444444444444555555555225555555544444444466666666666999666699964233333332480000894522222333311111111771544313453777771331111311777777777777777777777777771331771317771177777777777777777777777713546800000000008225549800000000000000095555555222222222222233333333111111111111177777777777777777777777777777177 555555555555444444444555555555255555555544444444466666666666666669966699533333113246988864445223333111111177715000944994217771177777777777777777777777777777777777133777777777777777777777777777777777713254900000000085225546800000000000000095555555222222222222233333333111111111111177777777777777777777777777777777 332222225555555444444444444444444444444444444444444444444666666666666699421111333324666664455233111777777777728000008889653777777777777777777777777777777777777777771117177777777777777777777777777777711325680000000092332246800000000000000094444445555552222222333333331111111111177777777771177777111177777777777777 322222225555555544444544444444444444454444445444444444446666666666666669642111331332255455555223117777777777160000000086996217777777777777777777777777777777777777777777777777777777777777777777777777111132498888000842332256900000000000000094444445555555222222333333311111111111117777777711177771111117777777711177 322222225555555444444554444444444444554444445544644444444666666666666669964311133113322222255223317777777771400000000089698951777777777777777777777777777777777777777777777777777777777777777777777771111133246699896231333254900000000000000094444445555555222222333333311111111111117777777777777777111117777777777777 332322222222255555555555544444444444444466444444644444444666666666999999966531111111333222222223331177777773800000000000998865377777777777777777777777777777777777777777777777777777777771777777777111111111356646886171133224680000000000000094444455555222222222333333311111111111111111117771777777711777777777777777 333333332222222555555555544444444444444666644446664444446666669999999999666653111111113333322233333117777715000000000000089888651777777777777777777777777777777777777771777777777771133325233333325523111333248000004177133325680000000000000095555522233333333333333111111111111111111111111111777777777777777777777777 333333332222222555555555544444444444444666444444664444446666669999999999999965311111111133333333333311777729000000000000089980094377777777777777777777777777777777777777777777777777333332255552546645222546980000061771133325490000000000000095555522233333333233333111111111111111111111111111777777777777777777777777 333333332222222555555555444444444444444446444444644544444666666999999999999666531111111113333333333311777750000000000000899999996217777777777777777777777777777777777777777777711777222111256664544666455699000000927771133325490000000000000095555522233333333333333111111111111111111111111111777777777777777777777777 113333332322322225255555555555555444444444444444644444446666666699999999999999621111111111333333333111777140000000000000866644452177777777777777777777777777777777777777777777711777252777159988896498966888800000277777113325490000000000000095555522222233333333333111111111111177777711111777777777777777777777777777 711111133332332222222255555555555544554444444446666446666666666666999996669999945111111111133333331111777290000000000008964444217777777777777777777777777777777777777777777777777771553177735666896268998000800008177771111322568000000000000065555522222233333333331111111111111777777777777777777777777777777777777777 711111133332332222222225555555555555554444444446664444666666666669999996699699996211111111111133111111771480000800000088966445177777777777777777777777777777777777777777777777777773453777773900896255248008980000377777111332569000000000000065555522222233333333333331111111111777777777777777777777777777777777777777 711111133333332222222255555555555555444444444444444444444466666666999996699669699421111111111111111177773900000880000889664421777777777777777777777777777777777777777777777777777771521777771600009452348096680000577771111333549000000000000065555222222222233333333331111111111177777777777777777777777777777777777777 111111113111111333333322222222222255555555544444444466666444666666699996666966666642111111111111111777715800000888000889964217777777777777777777777777777777777777777777777771177777331777771390008523148094800000417771111333246800000000000095555522333333333331111111117777777777777777777777777777777777777777777777 113333111111111111111333333322222222222225554444444466666444666666999996669996666664311111111111117777734000000898800089642777777777777777777777777777777777777777777777777759957777111777771158000211348864000000937771111133254980000000000094555522333333333311111111177777777777777771777777777777777777777777777777 113333311111111111111333332222222222222225544444444466664444466666669999666996666666523111111111177777758000088999000896653777777777777777777777777777777777777777777777777380097777331777711135000217159094000000057777111133225468000000000065555522333333333333311111111777777777777771777777777777777777777777777777 711111111111111111111332333322222222225555554444444446664444446669999999666996666666642111111111777777140000888998800996453777777777777777777777777777777777777777777777771290057777223777771135000517158086000000067771111133333249000000000095555522333333333333111111111777777777777777777777777777777777777777777777 711111111771111111111133333322222222255555555444444444666446666669999996666666446666964311111177777771590008888999889966453777777777777777777777777777777777777777777777715863777777111777771112000511140008000000093771111333311256800000000095555552333333333311117777777777777777777777777777777777777777777777777777 111111117777777777777133333322222222555555555555444444666666669669999996666666444666699217111777777735900000888999999666653777777777777777777777777777777777777777777777773427777777771777111113800511140009000800092171111111111354800000000094455522333333311111117777777777777777777777777777777777777777777777777777 111111117777777777777132333322222222255555555544444444664466669666699996666966644666699621711117771249000000888888889966427777777777777777777777777777777777777777777777777777777777777777113332900217158009000980085111133311111324900000000094555522333333333331111777777777777777777777777777777777777777777777777777 711111111777777777771133333322222222555555555444444444666666666666699966666666666666998941771111124690000000888888888964217777777777777777777777777777777777777777777777777777777777111777133225800277729000000690006311113111111325900000000095555522333333111111111777777777777777777777777777777777777777777777777777 711111117777711111111113111332222222222222222222225555544444466669999999999999999888000063132544669980000000088888899645177777777777777777777777777777777777777777777777777777777777133777773224000511734000000668000511133333111324900000000084444552333333171111177777777777777777777777777777777777777777777777777777 771111177777777111111111111332222222222222222222225555554444466666999999999999999888000062249888896980000008888888996653777777777777777777777777777777777777777777777777777777777777711777771324000531134000000656000621133333113325600000000084444452333333111177777777777777777777777777777777777777777777777777777777 771111177777777111771111111132222222332222222222255555544444466666999999999999999998000089800008998000000008888088996427777777777777777777777777777777777777777777777777777777777777777777711324000531135800000655000921113311113325600000000084444452333333111177777777777777777777777777777777777777777777777777777777 777777777777777111111113111332252555222222222222225555554444466666999999698999800000000000000888880000008888888888896517777777777777777777777777777777777777777777777777777777777777777777713256000531135800000654000621111111133325680000000084444452333331111777777777777777777777777777777777777777777777777777777777 777777777777771111111133333325445455222555223332222222555544444666699988800000000000000000000000000000088888808889942777777777777777777777777777777777777777777777777777777777777777111777713248000431713600000655800621111111113325490000000084455523111111117777777777777777777777777777777777777777777777777777777777 777777777777771111111133333325445445222555223333222222255544444666699988000000000000000000000000000000088888800896517777777777777777777777777777777777777777777777777777777777777777711777771359000623113400000625900041111111113325490000000084455523111111111777777777777777777777777777777777777777777777777777777777 777777777777777111111133333322555545222255222322222222255444444666699998008980000000000000000000000000088888889653777777777777777777777777777777777777777777777777777777777777777777777777771359000622233580000423400063111111113325498000000084445552313111111777777777777777777777777777777777777777777777777777777777 777777777777777111111133333332222252222225233333332222255444446666988880966900000000000000000000000000000889964537777777777777777777777777777777777777777777777777777777777777777777777777711348000622233590000953590063111111113325498000000086444452111111177777777777777777777777777777777777777111111111111117777777 777777777777771111111133311333333333333322331333333322222555444698000000800000000000000000000000000000000899645377777777777777777777777777777777777777777777777777777777777777777777777777713240000623233290000853249863111111113325498000000086664452111111777777777777777777777777777771111111333333222222331111177777 777777777777771111111133333333333333333222333333332222225444444498000800000000000000000000000000000000008896652177777777777777777777777777777777777777777777777777777777777777777777777777713260000953233360000042268043771111111325698000000086666452311111777777777777777777777777777771111111333333333333331111177777 777777777777777111111133333333333333333222333333332222225544444698088000000000000000000000000000000000088996521777777777777777777777777777777777777777777777777777777777777777777777777777771340000955455248000842580092171111111325690000000086666652311111177777777777777777777777777711111111333333322333311111177777 777777777777777711111113111133333333333332331333333222222555444900000000000000000000000000000000000000899645217777777777777777777777777777777777777777777777777777777777777777777777777777713260000654666469000842580092171111113332680000000086666642311111111111111111117777777777777713311133333333333333111111177777 777777777777777777777111111111113333113333311111133322222544454900000000000000000000000000000000000008899452317777777777777777777777777777777777777777777777777777777777777777777777777777713590000655468998000092590082177111113332480000000009666642311111111111111111111111111777777133333333333333331111117777177777 777777777777777777777111111111113333113333311111133332222544444800000000000000000000000000000000008888964231117777777777777777777777777777777777777777777777777777777777777777777777777777712480000623249980000084490092777111133322480000000006666642311111111111111111111111111777777713333333333333311111177777177777 777777777777777777711111111111133333333333311111133222222544444800000000000000000000000000000000088964531332317777777777777777777777777777777777777777777777777777777777777777777777777777773400000623249998000006480092777711111325490000000006666642111111111111111111111111111777777113333333333333111111777777777777 777777777777777777777711111111111111111133111113132222255544444800000000000000000000000000000000089452111322317777777777777777777777777777777777777777777777777777777777777777777777777777771580000652490000000086400085777711111325490000000009666642311111111111111111113333311111117111111111111111111777777777111177 777777777777777777777777777711111111111111111113132225555444446000000000000000000000000000000008864233111333177777777777777777777777777777777777777777777777777777777777777777777777777777713400000622590000000009480005777771111325490000000009966642311111111111113333133333333111111711177771777711777777777111133317 777777777777777777777777777711111111111111111111132225555444446000000000000000000000000000000088964223331111177777777777777777777777777777777777777777777777777777777777777777777777777777712900000622260000000008480005777777111325480000000009966642311111111111133333333333331111117777777777777777777777777111113377 777777777777777777777777777711111111111111111111132222555444446000000000000000000000000000000089645222231713177777777777777777777777777777777777777777777777777777777777777777777777777777712000000652359000000000490082777777711132490000000009966642333111111111133333333333333111117777777777777777777777177111113317 777777777777777777777777777711111113333333333333325555544466666800000000000000000000000000008964223223311113377777777777777777777777777777777777777777777777777777777777777777777777777777712000000842259000000000680085777777711132490000000006666642333333111111133333111111111111111777777777777777777777777177711177 777777777777777777777777777711111113322222233222225555544666669800000000000000000000000000899423311111111133177777777777777777777777777777777777777777777777777777777777777777777777777117712800000952560000000008980085777777771113568000000006666642333333333311133331111111111111111777777777777777777777777777711177 777777777777777777777777777711111111333322333322225555554466666800880000000000000000000889666452222233333333777777777777777777777777777777777777777777777777777777777777777777777777777711734000000653248000000000900004777777771113248000000006666645333333313111333333111111111111111177777777777777777777777777711177 777777777777777777777777777711111113332222333332255555544466666800888000000000000000088966664444444555522233777777777777777777777777777777777777777777777777777777777777777777777777777777735000000942356000000000888006177777771113249000000009666645333333333333333333111111111111111177777777777777771777777777711177 777777777777777777777777777111333333255555222322222222225554444988896980000000000008896644666444455555555231777777777777777777777777777777777777777777777777777777777777777777777777777777715000000965254000000000008006177777711113249000000009999664555555444444555222331111111111177777777777777777111111777777711177 777777777777777777777777777111333333555445523332222222555444446698089669998000089996644466666444555552222331777777777777777777777777777777777777777777777777777777777777777777777777777117773600000094556000000000000009377777771113249000000009966664555555444444455222231111111117777777777777777777111117777777771777 777777777777777777777777777711111333255555523322222222555444446690088644698888966664444666644444552222333317777777777777777777777777777777777777777777777777777777777777777777777777777111771480000865469000000000000000217777777111359000000006666664555555444444552222331111111117777777777777777777111111777777111177 777777777777777777777771111111333333255555523332222222555544444699999645469999664644444644444555522333333177777777777777777777777777777777777777777777777777777777777777777777777777777777712600000864669000000000000000217777777711356000000006666644525555444445522222331111111111111111117777777777711177777777777777 777777777777771133111133333233322222222555233333233332322225554555444466444466666444446445555522223333331177777777777777777777777777777777777777777777777777777777777777777777777777777777713600000089964800000000000008377777777711156000000006666645222222222222223333333111111111111111777777777777777777777777777777 777777777777771133333333333333233222222555233333233332222255555555444468899645222255555555222222233333311777777777777777777777777777777777777777777777777777777777777777777777777777777777771600000080065680000000000006177777777771124800000866666645222222222222223333333111111111111111177777777777777777777777777777 777777777777777111111333333333333322222255233333333332322225555555455468888889664444555555552222233311111777777777777777777777777777777777777777777777777777777777777777777777777777777111777480000880089800000000000009177777777771135900000955446645222223222222333333331111111111111111777777777777777777777777777777 777777771111113544444455555455555555222555233333333222222255555544444669999888888800889966445522333331117777777777777777777777777777777777777777777777777777777777777777777777777777777711771580000898088800000000000009377777777777712480000064444994223333333333333333331111111111111111777777777777111111777777777777 117777711333325800000008888896666664555555233333323222225555444446669666666699888888000000008945223311117777777777777777777777777777777777777777777777777777777777777777777777777777777777713600000008008900000000000009177777777777771359000800086009233333333111133333331111111111111111111177777771111111177777777777 111777713333335800000008880896666664555555231333333222222555554444666644466669988888000000000000894523117777777777777777777777777777777777777777777777777777777777777777777777777777777777773900000000000980000000000006177777777777777711113400000006222333333111133333331111111113111111111177777777111111177777777777 117777711333335800000088888896666664525555231333332222222555554446666644466699988888000000000000000062177777777777777777777777777777777777777777777777777777777777777777777777777777777777712800000000000888000000000004377777777777777777113480000009533333331111133333331111111111111111111177777777111111177777777777 111111113333332466669699999966666664222222233332222222255555544446666664466669999998888880000000000041777777777777777777777777777777777777777777777777777777777777777777777777777777777111135800000088000000000000000085177777777777777777711260000894233311111111133333111111111333311111111111111111131111117777177777 333333333333333552555546444644446644222222222222255555554444446666666666666666669999999888880000000927777777777777777777777777777777777777777777777777777777777777777777777777777777777711356000000089800000000800000085777777777777777713331713445442333111111777113333111111111333333333333331111111333111111111117777 333333333333333222555544444444466644222222222222255555555555444466666664466666666999999988880000000637777777777777777777777777777777777777777777777777777777777777777777777777777777777777148000000000000000000000000092777777777777713249996377771555331111111177113333111111111333333333333331111111331111111111117777 333333333333333222552544444444444644222222222222555555555444444466666666666666666999999999888880008417777777777777777777777777777777777777777777777777777777777777777777777777777777777771159000000000000000000000000843777777777777132490000851777252311111111177113333111111111333333333333331111111131331111111117777 333333333333333222222554444466669996444544552225555555555555544444446644446666666999999888888000008517777777777777777777777777777777777777777777777777777777777777777777777777777777777111324900000000000000000000000851777777777777132490000008225962311311111117113333333133111333111333333331111111333333333111311777 332233333333333222222555444469998999666666452225555225555555544444444444446666669999998888888000008217777777777777777777777777777777777777777777777777777777777777777777777777777777777711325680000008800000000000000957777777777777132480000000898062311111111111113333113133111333111333333333333333222222233333333177 332332333333333322222255444469999999666666452225552555555554444444444444444666666999998888880000008277777777777777777777777777777777777777777777777777777777777777777777777777777777777771325900000008998000000000000637777777777777132490000000088862311111111111113333113333111133111333333333111313333333333333311177 322333333333333332222554444466999999666666452222552555555554444444444444444666669999998888880000089377777777777777777777777777777777777777777777777777777777777777777777777777777711777771325900000000088000000000009517777777777771132490000000088865311111111111133333113333111333111333333333111111333333333333311177 254555455222222333333255555554444444555554552255522222222222255555444444466666699999988888800000084177777777777777777777777777777777777777777777777777777777777777777777777777777711777711132480000000088000000000009217777777777111335680000000888865311111111111133333113333111333333333333333322222555555444444445217 546444645555552333333225555555555555555555522225523333333322222555554444666666699999988888800000062777777777777777777777777777777777777777777777777777777777777777777777777777777777777113332590000000088000000000009517777777113333256900000000888865333111111111133331133333333333333333333333322222544444666666645217 546444445555552333333255555555555555225555522225523333333332222255555444666666699999888888888800043777777777777777777777777777777777777777777777777777777777777777777777777777777777777713322568000000899900000000009531177713222222568000000000888865333311111111133333133333333333333332332333332222544444466666645217 554444455555552333333225555522225555225555222225523333332322222255555444666666699999888888888000851777777777777777777777777777777777777777777777777777777777777777777777777777777771777711332480000000089680000000089666523333225555490000000000080095333333311111133331113333333333333332333332222222554444466666645217 332333333333333333333333333333333332222225544466645222555555555444444466666669999999888888000000927777777777777777777777777777777777777777777777777777777777777777777777777777777711177777113480000000000980000000864698533111322555680000000000000086233333111177713111113333333331111332333225444444666666699966664437 332222333222222333331111111333333332222225544446445222255555554444446666666699999998888888000808637777777777777777777777777777777777777777777777777777777777777777777777777777777711777111113560000000008690000000964889317711333256900000000000000006233331111177111111113333333333331332222325466666666666666644444437 322222222222222333333331111333333332222225544466452222255555555444444444666666699999888888000888437777777777777777777777777777777777777777777777777777777777777777777777777777777777777133332249000000000980000000666084177711133256900000000000000084233333111177111111113333333333331332222325444446666666666444444437 333333333333333333311111111133333333322222555544552222255255555444444444666666999999888880008088537777777777777777777777777777777777777777777777777777777777777777777777777777777777777713333356000000000980000000646092777711133325600000000000000006233333111111111111113333333333331332222325444444444444444444444437 111111111111111111111111111111113333333333333333333322225555554444444444666669999988880800000089517777777777777777777777777777777777777777777777777777777777777777777777777777777771177713222359000000000800000000456841771111111333590000000000000009232233333111111117711331111113311332233322222222222222225222255537 111111111111111111111111111111111133333333333333333222225555554444444444666669999988880000000096217777777777777777777777777777777777777777777777777777777777777777777777777777777771177771322356000000000800000008224427777777111111348000000000000009232233333111111117771111111113311332222322222222222222222222225437 311111111111111111111111111111333333333332333333322222255554444444666666666669999998880800000865311777777777777777777777777777777777777777777777777777777777777777777777777777777777777713254254000000000000000009233177777771111711324800000000000009233333311111111111711331111113331332333332222222222333222222325437 111111111111111177111111111111111133333222222225555555555444466666666666666699999888888800000843117777777777777777777777777777777777777777777777777777777777777777777777777777777777777113246525800000000000000084317777777771111771325680000000000009522233333311111177711111111111111132333332333333333333333333322517 111111111111111177111177711177111113222555544446644444444666666699999996699999999888888800000953111777777777777777777777777777777777777777777777777777777777777777777777177777771133311332499446889000000000000095177777777711317777132590000000000009522222233333311177711111111111111132333333333333133111111111113377 113331111111111111111177111111111113225555446466664444666666666999999996666699999888880880000653222317777777777777777777777777777177777777777777777777777777777777777713223333225544666690000000000000000000000063177777777713317777732249000000000009525222333333111111711111771111111132332332333333333333311111133317 113331111111111111111111111111111113255555546446664444466666666669999996666699999998880880008452555523317111117777777777777777777777777777777777777771117777777777777713223222544669669000000000000000000000000063777777777713317777713324800008800009555223333333111711771111111111111132332322233333333333111111333317 111111133333333111111117777771111113544444698888896666666666666666666666666666699999988888089525552222222223311177777777777777777777777711111111111113311777777777777713333325446699669000000000000000000000000082177777771132217777771325900008800086522333333333311111711111111111111133333333333333111111111111111377 711111133332223111177777777771111132466999800000008999996444444444444444446666666999999998894225522554466445222311177111111113333333333322332222233111111777777777777713311132546999966000000000000000000000000009377777713325217777771325600008998864222333333333333331113333333111111133333333311111777777777777777177 711111133322223117777777777771111113666999800000009999996444444444444444444666666999999999942325333546666444552233333333133332222222522225222222233333311777777777777771777111135699998000800000080000000000000000517777325544217777777132600089698864223333333333331111113333313111111133333333333111777777777777777177 113111333222222777777777777771111133466669800000009996666444444444444644444446666666669699953325177349645555444233333332332322522555552322233233333111331777777777777777777711322469880000560000644900000000000000637777346894377777777325600086699965222233222223333333133333311111111111333333333333111111111111111777 322222255444445177777111777711111113466666800000009899999555544555555555222222222555446669623322311135452332555233333333322322333254452331111333311777111177777777777777777132254666998008560000422680800000000000843111125421777777777132600086666645333331311111111111113333333333333331333333111111177777777777777777 254444446666964311111111111111111113444666980000008888089555555522555523333333333333254466423555222113552333322333111111111113317125223333133311117777711777777777777771111325554988880009680000644498888000000000065552331177777777777133580094445552331111117777711111113333333222222231113311111111777777777777777777 254444446666964311111111111111111113444466980000008888889555555522555523333333333333255444222444455332223333333333117777777713317713177113333117777777777777777777777713111324444980000009800000896698998000000000094666445523311777777113349964444452333111117777711111113333333225222231133311111111177777777777777777 554444466666664311111111111111111113544466980000008880089455555222255523333333333333254445225445555222223255223331177777777732217713317111113333111111111111777777777713111324466800000008900000888998800000000000004480000899642331171132546966444452333311111177111111113333333225222231113311111111777777777777777777 555555552222223777777777777777117113554444699998864554455555555222225231111111111113354445225555255523225544523117777777777113777354223111113333111711111177777777777711171325546000000089600009988988880000000000004900000000008452246555444452223233111111111177711111113111113322222311111111111111111111777777777777 555555522333331777777777777777777711255555466666645222222255555222222231111111111111354642325555222233255546423311177777771333177255552311322331777777711111777777777711111325469000000009800009966690000000000000009000000000000062680945552233331111111777111177711111111111111333333311111111111111111111177777777777 555455552333331777777777777777777711255544666669945225222555555522222231111111111111354445546455233332555544523331771331771322177322225231322311777777771111177777777113332544690000000000000089964690000000000000000000000000000006000945555223333311111177111177111111111111111332222331111111111111111111177777777777 555444452333331777777777777777777711255555466666645225222555555222222231171111111111254644669422233325555555522231711317771133177322233333222311177711133333177777777132222555490000000000000008899800000000000000000000000000000008000945552223333111111111111111111111111111111333333311111111111111111111177777777777 555444423111111777777777777777777777133333222222522322222255555223322231111133333333546644666231333255544444522311111177771111777322233333222331133311132233117777777712222555490000000000000086469000000000000000000000000000000009000864445552222233333333111111111111177777777777777771111111111111111111111111111777 555444523111117777777777777777777777333333222222523322222555555223332331111113333333569964699521713255444466652331111117777131771255222225445222233177712233317777777771325446900000000000000086980000000000000000000000000000000000000864555522233333333333331111111111777777777777777771111711113111111111111111111777 555444423111117777777777777777777777133333222225522222222255552233333331111111333333546966996423132255523546645223333317771333111255333254664522223177135522317777777711325469980000000000000000000000000000000000000000000000000000000945555522233333333333311111111111177777777777777711111711111111111111111111111777 444444523777777777777777777777777777133333322225523332332255522233333331111333322222469996964455225554552466455523333331777331771331713554445333325233222223177777777133322546698000000000000000000000000000000000000000000000000000000864444552222223333333333111111111117777777777777711111711111111111111111111111177 444554521777777777777777777777777777113313322222523333332222222233332333222225544444698889645445555554466699965237713317777311777322325466645333255233222333177777777713322554680000000000000000000000000000000000000000000000000000000089999664444455522222333333311111111777777777777711111111333333333333311111111177 444444521777777777777777777777777777111111322222523333332222222223333333322225444444698899455552222255446999645231713317111331777254544666664233222311333333177777777113322555698600000000000000000000000000000000000000000000000000000089999664455555222222333333311111111777777777777711111111333333333333311113111177 444444521777777777777777777777777777133333322225222333332222222223333333332225544444698899645522222222546666452233333111113333113244444466445223331111333333177777777111132255498900000000000000000000008000000000000000000000000000000089999644444455222222333333111111117777777777777711111111333333333333111111111177 444444421777117777777777777777777777111111133332233333332222222222222222222255444444698888894522222222254664523333311177713311113254455466423233311777133311177777777111325544680000000000000000000000000000000000000000000000000000000088888964444445555552222223333333311177777777777713311111333333333333311111111177 444444423111111777777777777777777777777777111111333333332222555222222555555544466466988888896522222233254664231333311777713117113254444666531333311771133111777711333311125469800000000000000000000000000000000000000000000000000000000008008899666664444445555555222222233111111111111133333333333333333333331113111177 444444423111117777777777777777777777777777111111133333332222255222222255554444466666698889966455222222254445311333311777713177713254446464531333333333333333111354645317132546980866000000000000000000000000000000000000000000000000000008800899666664444445555555222222233111111111111133333333333333333333111111111177 444444423111117777777777777777777777777777111111133333332222222222222225555444446466698889644455555555444455233333111777733177732554666444523222222555233332225549996231333255680864000000000000000000000000000000000000000000000000000000008899666664444455555552222222233111111111171113333333333333333333311111111117 455555521771177777777777777777777777777777711111113333333222222255555555444446666666998889645225555555544644555233333111133331332546666664452332555552317132546469864555555554900089000000000008800000000000000000000000000000000000000000000899999666444444555555522222233311111777777711111111111111333111111111111177 552222231777777777777777777777777777777777771111111111133333332255555554444466666666988888865222552222324664522111333333322222333246666666652332555552377713569980896452255469800088000000000008980000000000000000000000000000000000000000000889999966664444444455555222223333311777777777777777111111111111111111111177 552222231777777777777777777777777777777777771111111111133333333255555554444466666666988888089452222523135644531771223111325222171244469966455222444455311356800000000047777135466998896233222223324800000000000000000000000000000000000000000889999966644444444555552222223333331777777777777777111111111111111111111177 522222231777777777777777777777777777777777777177711111111333333225555554444466666666698088800896444452332444453325523177132222333464554445554522555223348000000000000057777777777133231777711111113600000000000000000000000000000000000000000089999966644444444455552222223333311777777777777777111111111111111111111177 523332317777777777777777777777777777777777711111133333333222222555555544444666666666998888880000888896444444455555223177332555254666554444555222331777160000000000000827777777777777771777711771111590000000000000000000000000000000000008888899999966666444444445555222223333331777777777777777777711111111111111111177 223333317777777777777777777777777777777777111333333332222255555554444444446666699999998988888000000000008996452225233333222222325444552552311177777777360000000000000937777777777777771777711711111248000000000000000000000000000000000888888899999666664444444444555222222333331171777777777777777777111111111111771177 233333317777777777777777777777777777777777111111333333332222222555445444446666666699998888880000000000000000896444523333333111711111117777777777777777360000000000000937777777777777777777777771113246800000000000000000000000000000000088888899999666644444444555552222223333331177777777777777777777111111111111111177 233333117777777777777777777777777777777777711111133333332222222555444444666666666699998888880000000000000000000008942231111777777777777777777777777777360000000000000937777777777777777777777711332569999800000000000000000000000000000088888899996666644444555555522222223333331177777777777777777777111111111111111177 231111117777777777771111111111111111133333322222555555544446444666666666999999999999988888880000000000000000000000865231177777777777777777777777777777360000000000000637777777777777777777771133254669800000000000000000000000000000000088888899666666444444555555222222223333331117117777777777777777777777777777777777 331111117777777717771111111111113333333333225555554444444666666666666699999999998888888888880000000000000000000000094231177777777777777777777777777777290000000000000937777777777777777777713325446698000000000000000000000000000000000888888899966666444444555522222222233333331111777777777777771111177771777777777777 331111117777777711771111111111111111333333225555555444444446666666666699999999988888888888888000000000000000000000084231777777777777777777777777777771580000000000000927777777777777777777132546699980000000000000000000000000000000000888888899666664444445555522222222333333111177777777777777777777777771777777777777 331111111777777711711111111111111111333333225555554444444666666666699999999999888888888888800000000000000000000000086231777777777777777777777777777773600000000000000041777777777777777771354698888880000000000000000000000000000000000088888899999666444444555555222222333311111177777777777777777777777777777777777777 233333333331111333333333333333322332222222554444466666666999999999988888888888888888000000000000000000000000000000009531177777777777777777777777777712800000000000000063777777777777777711246800000880000000000000000000000000000000000000000888888996666664555555222222331111111777777777777777111111111111111771111177 333333331111111133333333333333333322222222554444466666669999999999988888888888800000000000000000000000000000000000009231177777777777777777777777777715000000000000000092177777777777777711246800000800000000000000000000000000000000000000000888888899666666455555222222331111111111777777777771111111777777777777711177 331113111111111111133333333333333332222222554444666666669999999999998888888888888000000000000000000000000000000000008531777777777777777777777777777729000000000000000004377777777777777711246800000000000000000000000000000000000000000000000888888899666666455555222223331111111111777777777777111111777777777777771177 333333333333333333333333333322222222222555546666666666999998888888888888888800000000000000000000000000000000000000008531777777777777777777777777777740000000000000000009377777777777777771249800000000000000000000000000000000000000000000000888888899666666444445555222223333333111111111111111111111777777777777711177 522222222555555222255555555555544444444666699988999999988888888800000000000000000000000000000000000000000000000000008431177777777777777777777777777390000000000000000000277777777777777771249800000000000000000000000000000000000000000000000008888888899999966666644444555222222333333333333333333333111111111113132217 522225255555555555555555555555544444446666999888888899888888888000000000000000000000000000000000000000000000000000008531177777777777777777777777777580000000000000000000517777777777777771356800000000000000000000000000000000000000000000000088888888899999966666644444445522222333333333333333333331111111111133332217 222222222222225555555555555555554444466666999888888999888888888800000000000000000000000000000000000000000000000000086211117777777777777777777777771900000000000000000000851777777777777777124680000000000000000000000000000000000000000000000008888888889999996666644444455555522233333333333313333333111111111113132217 555555555555555555555555555544444446666999988888888888888000000000000000000000000000000000000000000000000000000000094211177777777777777777777777712800000000000000000000063777777777777777712468000000000000000000000000000000000000000000000000000888888888999966666666644444445555552255222222222222333331333333325517 555555554444444444444444446666666669998888800000000000000000000000000000000000000000000000000000000000000000000000865331177777777777777777777777735000000000000000000000006377777777777777713249800000000000000000000000000000000000000000000000000000088888888999999999999666666666666666644445555555222222225522554437 555555554444444444444466666666666669998888880800000000000000000000000000000000000000000000000000000000000000000000842331177777777777777777777777126000000000000000000000008437777777777777711256980000000000000000000000000000000000000000000000000000008888888888889999999669996666666666666644555555555522255555554437 555555555455554444444444444666666666999988888880000000000000000000000000000000000000000000000000000000000000000000953333117777777777777777777777159000000000000000000000000621777777777777771256900000000000000000000000000000000000000000000000000000888888888888999999999669966666666666666444555555555522225552554437 444444444444446666666666666666699999988888888800000000000000000000000000000000000000000000000000000000000000000008653311117777777777777777777771360000000000000000000000008621777777777777771246800000000000000000000000000000000000000000000000000000000000000000888888888998888999999999999966666666444445554555546637 666666666666666699999999999999999998888888800000000000000000000000000000000000000000000000000000000000000000000008423331117777777777777777777771490000000000000000000000008621777777777777711256900000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888889999999666666444444466927 666644666666666699999999999999999888988888880000000000000000000000000000000000000000000000000000000000000000000009523331117777777777777777777713680000000000000000000000000627777777777777711254980000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888888999999966666644444469927 444444444666666669999999999999999999988888888888000000000000000000000000000000000000000000000000000000000000000009523331111777777777777777777112600000000000000000000000008431777777777777711354680000000000000000000000000000000000000000000000000000000000000000000000000000000000888888888888998889966666666664469927 999966669666699999999988888888888888888888800000000000000000000000000000000000000000000000000000000000000000000009523331111777777777777777771135800000000000000000000000008431777777777777711324680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888999999666666469927 999999999999999888888888800888888888888880000000000000000000000000000000000000000000000000000000000000000000000006522333111177777777777777771324000000000000000000000000008431777777777771111354690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000888899996666669927 999999999999999888888888800888888888888888000000000000000000000000000000000000000000000000000000000000000000000086222333111177777777777771111324000000000000000000000000008431177777771111113254690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000888888999666669927 999999999999999888888888888888888888888888000000000000000000000000000000000000000000000000000000000000000000000086522333311177777777777711111324800000000000000000000000008531111777771111133254690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000888999999966699927 999999998888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000084522333311117777777777111113324800000000000000000000000009531117777777711133256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000889999999927 999999998888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094223333311111117777111111113325900000000000000000000000009531177771111711132246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088988999627 999999998888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094222333111111111111111113333325900000000000000000000000089231117111111111133246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888899927 999999998888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094522333311111111111111111133322680000000000000000000000086231117111111111133246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888889927 888888888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094523333311111111111111311113332480000000000000000000000094311111111111111133246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008857 888888888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094223333333311111111113311111332490000000000000000000000065311111111111113333246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008857 888888888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094223333333111111111111111111333490000000000000000000000065311111111111113333256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008857 888888888888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094222333333311111113333333333332490000000000000000000000062111111177111111333256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000857 888888888888888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086522333333111111111333333333332490000000000000000000000062111111177111113333256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000057 888888888888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086522333333111111111131133333333490000000000000000000000062111711111111113333256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000057 888888888888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009522333333111111111333333333333490000000000000000000000062311111111111113333254980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000057 888888888888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009452233333311111133333333333332490000000000000000000000062311111111111111333254980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000057 888888888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008652233333311111113333333333333490000000000000000000000062311111111111113332256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 888888888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000942223331111111111111333331333690000000000000000000000095333111111111113332246980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 888888888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000945223311111111113111111111332680000000000000000000000095333111111111113333256980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 888888880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000095223333333331113333333333332680000000000000000000000095331111111111333333246900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 888888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094522333333311113333333333332980000000000000000000000095233111111111133332546800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086522333331111111333333333332980000000000000000000000084231111111111133322546800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008422333333311111133333311335980000000000000000000000084233311111133333322549800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000652223333331113333333333325900000000000000000000000086233311133133333322469800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000652222333331333333333333325800000000000000000000000086233311113333333322469000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000945222333311333333333333325800000000000000000000000086233331113333333322469000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865522333331133333333333324800000000000000000000000086233331111333333325468000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000064522233333333133333333324800000000000000000000000086233331111333333225498000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086522233333333333333333356000000000000000000000000009523333133333333255698000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009452233333333333333333356000000000000000000000000009523333113333332254680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008652233333333333333333356000000000000000000000000008421133111333332546980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000645223333333333333333356000000000000000000000000008623333111333322546980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865523322333332223333359000000000000000000000000000653333113333325469800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000864522223333332222333349000000000000000000000000000953333333333325469800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094522233333333322222248000000000000000000000000000953333333333225469800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086452223333333322233348000000000000000000000000000953333133332255698000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008455222333333322233360000000000000000000000000000953333133332254690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000945222333333222222260000000000000000000000000000843333333332554980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865222222333222222590000000000000000000000000000843333333322546900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000094522222233222222590000000000000000000000000000843333332222546800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086552223223222222590000000000000000000000000000843333332225569000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009452223322222225480000000000000000000000000000843333332255469000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000655222322225555480000000000000000000000000000043333332225468000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000845222222222255600000000000000000000000000000843333332225698000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000095223222225255600000000000000000000000000000843333332225680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086522222225555900000000000000000000000000000062333332254900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009552222222555900000000000000000000000000000043333332554800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009452222222554900000000000000000000000000000843333332546000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009452222222555600000000000000000000000000000953333322568000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008945223222555680000000000000000000000000000621333225680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000965223222255490000000000000000000000000008431333254800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865222222255468000000000000000000000000089531333254600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865223333225546000000000000000000000000009523332254900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865233331332254800000000000000000000000009523322549800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000065233331132254900000000000000000000000009222225498000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000064522333322544680000000000000000000000086222254980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000864522222225546680000000000000000000000084222256800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865522222255549980000000000000000000000062222569000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000945522255555569800000000000000000000000842225490000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008945522555555569800000000000000000000000452254680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009964555555555469000000000000000000000008522546900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865222223222569800000000000000000000006522246900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008423111177711135699900000000000000000095311325469800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000092177777777777771222248000000000000008653777133255446699888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047777777777777771332246000000000000008437771332552544669899900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000827777777777771133222254000000000000009437135680089455490008468000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000921777777771332546980865900000000000065311249000000009666000646000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008621777771325544698000008900000000000843132490000000000086699646000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000096531777712546666698000000000000000000621324698000000000000644666800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000865217777324466666998000000000000000008211246998000000000000065549800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000965317713544444666699000000000000000009213546698000000000000000646900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000653777125444444444466980000000000000009311322546900000000000000086980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008437771322555555552225554469896800000009217711332549800000000000008880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000096217777711111111111111133332222498008089217777111322255466666999888980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000894217777777777777777111133133222248888886217777111133322255555444699690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000864317777777777777777111111332222268888886217771111113322554444466666680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000896217777777777777771111333322552568888889517771132222225544644444446800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008888888800000000000000000000896517777777777777771113333325522490888888437777132555555444644644469000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888000000000000000000000899427777777777777777713333325552680000088651777132544444645446644680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888880000000000000880008999651777777777777777771133249945988880008942177713555555444666699800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088888888000000000000000000000889965377777777777777777771249964980800000896521713446444555254900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000888088645231777777777777777735669800000000000896666999666455549000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000888088999966421777777777777771249800000000088888000000089966980000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000088800896699945223177777711325698000000000088888000000008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000889888896666669999699800000000000000008888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000008880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000067 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000047